ماکزیمم جریان بازه ای

پایان نامه
چکیده

در این پایان نامه می خواهیم مقدار ماکزیمم جریان بازه ای را در یک شبکه ار یک مبدا مشخص به یک مقصد مشخص را با داشتن یک تعداد قیود بدست آوریم. در فصل اول از این پایان نامه، تاریخچه ای از روشهای حل این مسئله و تعاریف مورد نیاز از شبکه ها و نظریه گراف، همچنین بخشی از علم بازه ها آورده شده است. در فصل دوم مسئله ماکزیمم جریان و کوتاهترین مسیر معرفی می شود و چندین روش و الگوریتم برای حل هر دو مسئله ارائه می گردد که هر یک دارای مزایا و نواقصی هستندو به آنها اشاره شده است، ضمناً با مثال های کاربردی در این فصل به تشریح این الگوریتم ها می پردازیم. در فصل سوم الگوریتمی برای مقایسه بازه ها وحل مسئله کوتاهترین مسیر با یال های بازه ای ارائه شده که با حل دو مثال به تشریح این الگوریتم می پردازیم. در فصل چهارم نیز با استفاده از الگوریتم فصل سوم مسئله ماکزیمم جریان بازه ای را حل نموده و دو مثال در این زمینه حل کرده ایم. در فصل پنجم و انتهایی این پایان نامه یک مدل شبکه عصبی برای حل مسئله ماکزیمم جریان بازه ای ارائه شده است که از جمله مزایای آن سرعت همگرایی خوب در بدست آوردن جواب مسئله است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ماکزیمم جریان دینامیکی

در این پایان نامه ، به معرفی شبکه ی دینامیکی می پردازیم و پس از ان مسئله ماکزیمم جریان دینامیکی که تعمیم مسئله ماکزیمم جریان ایستاست را روی شبکه با ظرفیت وابسته به زمان که زمانهای عبور روی کمانها ثابت و افق زمانی مفروض را مورد برررسی قرار می دهیم . در ادامه ، دو الگوریتم برای حل مسئله ماکزیمم جریان دینامیکی که براساس تبدیل شبکه به شبکه ایستاست را توضیح می دهیم. که دراین الگوریتم ها از شبکه توسع...

15 صفحه اول

مساله ماکزیمم جریان ممنوعه شبکه های چند پایانه ای

چکیده پس ازشبکه های تک کالای, امروزه شبکه های چند کالایی به دلیل کاربردهای فراوان آنها مورد توجه قرار گرفته اند. در این پایان نامه, مسائل مربوط به شبکه های تک کالایی ,چندکالایی و شبکه ها با جریان های ممنوعه را مورد بررسی قرار میدهیم. به طور خاص, مسئله ماکزیمم جریان ممنوعه در شبکه های چند پایانه ای مورد بررسی قرار می گیرد. از آنجا که ممکن است, شبکه توسط مهاجمین مورد حمله قرار گیرد , بدنبال را...

15 صفحه اول

بررسی بازه عملکردی پراب دو حسگری فیلم داغ استوانه ای موازی در جریان های معکوس

با استفاده از جریان سنج سیم داغ می توان سرعت لحظه ای جریان هوا را با فرکانس بسیار بالا اندازه گیری کرد. با توجه به این که جریان سنج سیم داغ بر مبنای انتقال حرارت عمل می کند، از این رو تشخیص جهت جریان هوا مشکل است. در این مقاله برای تعیین جهت جریان هوا از دو حسگر فیلم داغ استوانه ای شکل که به صورت موازی قرار دارند، استفاده شده که با استفاده از اثر دنباله و حرارت ناشی از حسگر بالادست بر حسگر پایی...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023